Mulan memulakan kerjayanya sebagai penyanyi kafe dan menyertai beberapa band.[1] populariti beliau bermula apabila beliau membentuk duo Ratu dengan Maia Ahmad pada tahun 2005.[2] Kedua-dua mereka mengeluarkan album pada label Sony BMG pada bulan Ogos 2005, bertajuk Ratu & Friends.[3] Single pertama album, "Teman Tapi Mesra" dengan cepat melonjak nama Mulan sebagai salah satu penyanyi yang paling popular di Indonesia.[4] Memuncak nombor 1 di Indonesia selama beberapa minggu, single yang juga mendapat kejayaan komersial di pelbagai stesen radio di Malaysia dan Singapura. Album yang dijual lebih 400,000 salinan (disahkan Platinum Berganda) dan menjadikan Ratu sebagai satu kumpulan wanita yang paling berjaya pada masa itu.[5][6]

Pada tahun berikutnya, Ratu mengeluarkan satu lagi album, bertajuk No. Satu, yang merupakan satu kejayaan besar dan dijual 500.000 salinan dalam minggu pertama.[7] Single daripada album ini, "Lelaki Buaya Darat" dan "Dear Diary" mendapat putaran yang agak memberangsangkan dan menduduki di nombor 1 di carta muzik Indonesia. Ratu juga memenangi beberapa anugerah, salah satunya adalah Anugerah Musik Indonesia pada tahun 2006.[8][9]

Walau bagaimanapun, Mulan mengambil keputusan untuk meninggalkan Ratu pada tahun 2007.[10] Mulan meninggalkan Ratu kerana rasa tidak puas hati beliau dengan pengurusan kumpulan itu mengenai ketelusan kewangan. Beliau kemudian mula menubuhkan kerjaya solo sendiri dan menandatangani kepada EMI Indonesia.[11]